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What is claimed is: 

1 1 . A method for use in a transmitter adapted to employ four transmit elements to 

2 transmit a source bit stream, the method comprising the steps of: 

3 dividing said source bit stream into L data substreams, L > 2; and 

4 grouping derivatives of symbols derived from each of said data substreams to 

5 form four transmit time sequences, one sequence for each transmit element, each of said 

6 time sequences spanning L symbol periods, at least one of said derivatives of said 

7 symbols being a complex conjugate of one of said symbols. 
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2. The invention as defined in claim 1 wherein £=4 and said time sequences are 
arranged according to a matrix, each time sequence being a row of said matrix and being 
transmitted by a respective one of said transmit elements, said matrix being arranged as 
one of the matrices of the set of matrices consisting of 
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10 



where: 

b u b 2 , b 3 , and b 4 are said symbol derivatives from data substreams 1, 2, 3, and 4, 

respectively, and 

* indicates complex conjugate. 



1 3. The invention as defined in claim 1 wherein at least one of said groups of 

2 derivatives of said symbols includes derivatives of symbols from more than one of said 

3 data substreams. 



1 4. The invention as defined in claim 1 further comprising the step of repeating 

2 said dividing and grouping steps. 
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1 5. The invention as defined in claim 1 wherein at least one of said derivatives of 

2 said symbols is one of the group consisting of: a negative of one of said symbols, a 

3 negative of a complex conjugate of one of said symbols, one of said symbols, a symbol 

4 developed by encoding at least one sample of at least one of said data substreams, an 

5 unencoded sample of at least one of said data substreams. 

1 6. The invention as defined in claim 1 wherein each row of said matrix represents 

2 what is transmitted by a respective one of said transmit elements. 

1 7. The invention as defined in claim 1 wherein at least one of said transmit 

2 elements is an antenna. 

1 8. The invention as defined in claim 1 wherein L=4 and said time sequences are 

2 spread and arranged according to a matrix, each spread time sequence being a row of said 

3 matrix and being transmitted by a respective one of said transmit elements, said matrix 

4 being arranged as follows: 
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6 where: 

7 b l9 Z> 2 , b 3 , and b A are said symbol derivatives from data substreams 1, 2, 3, and 4, 

8 respectively; 

9 * indicates complex conjugate; and 

10 ^/,/ = l L are each horizontal vectors of a spreading code, each of said 

11 horizontal vectors spans 1 symbol period and contains TV chips, where vV is the spreading 

12 gain. 
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1 9. A transmitter adapted for use with four transmit elements to transmit a source 

2 bit stream, comprising: 

3 means for dividing said source bit stream into L data substreams, L > 2; 

4 means grouping derivatives of symbols derived from each of said data substreams 

5 to form four transmit time sequences, each of said time sequences spanning L symbol 

6 periods, at least one of said derivatives of said symbols being a complex conjugate of one 

7 of said symbols; and 

8 means for grouping said time sequences into a matrix, each time sequence being a 

9 row of said matrix. 

1 10. The invention as defined in claim 9 further comprising L means for encoding 

2 each of said data substreams prior to symbols of said data substreams being grouped by 

3 said means for grouping, so that said encoded data substreams are grouped by said means 

4 for grouping. 

1 11. The invention as defined in claim 9 wherein L=4 and said time sequences are 

2 arranged according to a matrix, each time sequence being a row of said matrix and being 

3 transmitted by a respective one of said transmit elements, said matrix being arranged as 

4 one of the matrices of the set of matrices consisting of 
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7 where: 

8 b x , b 2 , b 3 , and b A are said symbol derivatives from data substreams 1, 2, 3, and 4, 

9 respectively, and 

10 * indicates complex conjugate. 
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1 12. The invention as defined in claim 9 wherein 1=4 and said time sequences are 

2 spread and arranged according to a matrix, each spread time sequence being a row of said 

3 matrix and being transmitted by a respective one of said transmit elements, said matrix 

4 being arranged as follows: 
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6 where: 

7 6 1? b 2 , b 3 , and b 4 are said symbol derivatives from data substreams 1, 2, 3, and 4, 

8 respectively; 

9 * indicates complex conjugate; and 

10 L are each horizontal vectors of a spreading code, each of said 

11 horizontal vectors spans 1 symbol period and contains N chips, where iV is the spreading 

12 gain. 

1 13. The invention as defined in claim 9 wherein at least one of said derivatives of 

2 said symbols is one of the group consisting of: a negative of one of said symbols, a 

3 negative of a complex conjugate of one of said symbols, one of said symbols, a symbol 

4 developed by encoding at least one sample of at least one of said data substreams, an 

5 unencoded sample of at least one of said data substreams. 

1 14. The invention as defined in claim 9 wherein each row of said matrix 

2 represents what is transmitted by a respective one of said transmit elements. 

1 15. The invention as defined in claim 9 wherein at least one of said transmit 

2 elements is an antenna. 
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1 16. A transmitter for use with four transmit elements for transmitting a source bit 

2 stream, comprising: 

3 a demultiplexer that divides said source bit stream into L data substreams, L>2; 

4 a space time multiplexer that groups derivatives of symbols derived from of each 

5 of said data substreams to form four transmit time sequences, each of said time sequences 

6 spanning L symbol periods, at least one of said derivatives of said symbols being a 

7 complex conjugate of one of said symbols, said time sequences groups being arranged as 

8 a matrix, in which each time sequence is a row of said matrix. 

1 17. The invention as defined in claim 16 further comprising a plurality of radio 

2 frequency, each of which converts a respective one of said time sequences groups which 

3 it receives as an input from baseband to a radio frequency modulated signal. 

1 18. The invention as defined in claim 16 further comprising at least one encoder 

2 interposed between said demultiplexer and said space time multiplexer. 

1 19. The invention as defined in claim 16 wherein said space time multiplexer applies a 

2 spreading code to said symbols. 

1 20. The invention as defined in claim 16 wherein at least one of said derivatives of said 

2 symbols is one of the group consisting of: a negative of one of said symbols, a negative 

3 of a complex conjugate of one of said symbols, one of said symbols, a symbol developed 

4 by encoding at least one sample of at least one of said data substreams, an unencoded 

5 sample of at least one of said data substreams. 

1 21. The invention as defined in claim 16 wherein each row of said matrix represents 

2 what is transmitted by a respective one of said transmit elements. 

1 22. The invention as defined in claim 16 wherein at least one of said transmit 

2 elements is an antenna. 
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23. The invention as defined in claim 16 wherein L=4 and said time sequences 
are arranged according to a matrix, each time sequence being a row of said matrix and 
being transmitted by a respective one of said transmit elements, said matrix being 
arranged as one of the matrices of the set of matrices consisting of 
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where: 







Z> 1? b 29 b 39 and b A are said symbol derivatives from data substreams 1, 2, 3, and 4, 

respectively, and 

* indicates complex conjugate. 
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24. The invention as defined in claim 16 wherein L^4 and said time sequences 
are spread and arranged according to a matrix, each spread time sequence being a row of 
said matrix and being transmitted by a respective one of said transmit elements, said 
matrix being arranged as follows: 
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where: 

b l9 b 2 , b 3 , and b A are said symbol derivatives from data substreams 1, 2, 3, and 4, 
respectively; 

* indicates complex conjugate; and 

c /; /=l L are each horizontal vectors of a spreading code, each of said 
horizontal vectors spans 1 symbol period and contains N chips, where N is the spreading 
gain. 
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1 25. A transmitter adapted for use with four transmit elements to transmit a source 

2 bit stream, comprising: 

3 a demultiplexer that divides said source bit stream into L data substreams, L > 2; 

4 L encoders, each of said encoders receiving and encoding one of said data 

5 substreams to produce encoded symbols; 

6 a space time multiplexer that groups derivatives of said encoded symbols derived 

7 from each of said data substreams to form four transmit time sequences, each of said time 

8 sequences spanning L symbol periods, at least one of said derivatives of said symbols 

9 being a complex conjugate of one of said symbols, said time sequences groups being 
10 arranged as a matrix, in which each time sequence is a row of said matrix. 
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26. The invention as defined in claim 25 wherein 1^4 and said time sequences 
are arranged according to a matrix, each time sequence being a row of said matrix and 
being transmitted by a respective one of said transmit elements, said matrix being 
arranged as follows; 
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where: 

b u b l9 b 3 , and b A are said symbol derivatives from data substreams 1, 2, 3, and 4, 

respectively, and 

* indicates complex conjugate. 



1 27. The invention as defined in claim 25 further comprising a plurality of radio 

2 frequency, each of which converts a respective one of said time sequences groups which 

3 it receives as an input from baseband to a radio frequency modulated signal. 



1 28. The invention as defined in claim 25 wherein said space time multiplexer applies a 

2 spreading code to said symbols. 

1 29. The invention as defined in claim 25 wherein each row of said matrix represents 

2 what is transmitted by a respective one of said transmit elements. 
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1 30. The invention as defined in claim 25 wherein at least one of said transmit 

2 elements is an antenna. 

1 3 1 . A method for use in processing received signals that were transmitted via four 

2 transmit elements of a transmitter, said transmitter being adapted to transmit a source bit 

3 stream by dividing said source bit stream into L data substreams, L > 2 and grouping 

4 derivatives of symbols derived from each of said data substreams to form four transmit 

5 time sequences, one sequence for each transmit element, each of said time sequences 

6 spanning L symbol periods, at least one of said derivatives of said symbols being a 

7 complex conjugate of one of said symbols, said method comprising the step of: 

8 developing, from a received signal including versions of said time sequences 

9 which have been combined by the channel between said transmit elements and said 

10 receiver, reconstructed versions of said symbols derived from each of said data 

1 1 substreams. 

1 32. The invention as defined in claim 31 wherein said developing step further 

2 comprises the step of developing reconstructed versions of said groups of derivatives of 

3 said symbols. 

1 33. The invention as defined in claim 31 further comprising the step of 

2 developing reconstructed versions of said L data substreams from said reconstructed 

3 versions of said symbols 

1 34. The invention as defined in claim 31 further comprising the step of 

2 multiplexing reconstructed versions of said L data substreams to form a data version of 

3 said source bit stream. 

1 35. The invention as defined in claim 3 1 further comprising the step of developing 

2 reconstructed versions of said L data substreams from said reconstructed versions of said 

3 symbols by decoding said reconstructed versions of said symbols to produce samples of 

4 said reconstructed versions of said L data substreams. 
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1 36. The invention as defined in claim 31 wherein said developing step further 

2 comprises the step of despreading said received versions of said time sequences. 

1 37. The invention as defined in claim 31 wherein said developing step further 

2 comprises the step of subsampling said received versions of said time sequences. 

1 38. The invention as defined in claim 31 wherein said developing step further 

2 comprises the step of match filtering derivatives of said received versions of said time 

3 sequences. 

1 39. The invention as defined in claim 31 wherein said developing step further 

2 comprises the step of decorrelating said received versions of said time sequences. 

1 40. The invention as defined in claim 31 wherein said developing step further 

2 comprises performing minimum mean squared error processing. 

1 41 . The invention as defined in claim 3 1 further comprising the steps of: 

2 developing, from a second received signal including versions of said time 

3 sequences which have been combined by the channel between said transmit elements and 

4 said receiver, second reconstructed versions of said symbols derived from each of said 

5 data substreams; and 

6 combining said reconstructed versions and said second reconstructed versions to 

7 produce final versions of said symbols. 
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1 42. Apparatus for use in processing received signals that were transmitted via 

2 four transmit elements of a transmitter, said transmitter being adapted to transmit a source 

3 bit stream by dividing said source bit stream into L data substreams, L> 2 and grouping 

4 derivatives of symbols derived from each of said data substreams to form four transmit 

5 time sequences, one sequence for each transmit element, each of said time sequences 

6 spanning L symbol periods, at least one of said derivatives of said symbols being a 

7 complex conjugate of one of said symbols, said apparatus comprising: 

8 a matrix multiplier for supplying as an output matched filtered signals which are 

9 versions of preprocessed signals derived from a received signal which includes versions 

10 of said time sequences which have been combined by the channel between said transmit 

1 1 elements and said receiver ; and 

12 a baseband signal processing unit receiving said matched filtered signals as an 

13 input and developing therefrom reconstructed versions of said symbols derived from each 

14 of said data substreams. 

1 43. The invention as defined in claim 42 wherein said receiver is a minimum 

2 mean square error receiver. 

1 44. The invention as defined in claim 42 wherein said matrix multiplier multiplies 

2 from the left an I by 1 vertical vector d formed by versions of said preprocessed signals 

3 derived from said received signal by a matrix ET to produce a new L by 1 vertical vector f 

4 so that f =H f d where f denotes complex conjugate. 

1 45. The invention as defined in claim 44 wherein L = 4, and H is the following 
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4 where h K is the complex channel coefficient from the t h transmit element to said 

5 receiver and all channels are flat faded channels. 
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6 46. The invention as defined in claim 44 wherein at least one element of said 

7 vertical vector d is formed by versions of said preprocessed signals derived from said 

8 received signal that has had the complex conjugate of at least one element thereof 

9 substituted for said element. 

1 47. The invention as defined in claim 42 wherein said baseband signal processing 

2 unit multiplies a specified matrix W from the left by a vertical vector f made up of said 

3 matched filtered outputs supplied by said matrix multiplier to produce a new I by 1 

4 vertical vector r, so that r = Wf. 

1 48. The invention as defined in claim 47 wherein matrix W=K ! , where K= H 1 ' H. 

2 49. The invention as defined in claim 48 wherein L=A and said matrix 

3 multiplication is performed in two portions, the first portion using the first and third 



4 element of vertical vector f and the second portion using the fourth and second element of 

5 vertical vector f, specifically in that order and in which a 2 x 2 matrix employed for the 

6 multiplication from the left for both portions is developed by deriving 2x2 matrix K' 

7 through deleting the second and fourth rows and columns of 4 x 4 matrix K where 

8 K = tfH and 2 x 2 matrix W = K \ 



1 50. The invention as defined in claim 47 wherein matrix W=K (K K'+A, K )'\ 

2 where X is a real scalar. 

1 51. The invention as defined in claim 50 wherein X is equal to a\ la] where a 2 n 

2 is the channel noise variance and a] is the variance of each symbol where i= 1 .. L. 
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1 52. The invention as defined in claim 50 wherein L=4 and said matrix 

2 multiplication is performed in two portions, the first portion using the first and third 

3 element of vertical vector f and the second portion using the fourth and second element of 

4 vertical vector f, specifically in that order and in which a 2 x 2 matrix employed for the 

5 multiplication from the left for both portions is developed by deriving 2x2 matrix K' 

6 through deleting the second and fourth rows and columns of 4 x 4 matrix K where 

7 K = H r H and 2x2 matrix W = K rf (K' K vi +X K' y\ 

1 53. The invention as defined in claim 42 further comprising L despreaders for 

2 developing said versions of said preprocessed signals from said received signal. 

1 54. The invention as defined in claim 42 further comprising a demultiplexer for 

2 developing said versions of said preprocessed signals from said received signal. 

1 55. The invention as defined in claim 42 further comprising a selective 

2 conjugator for developing said versions of said preprocessed signals derived from said 

3 received signal by conjugating at least one element of despread versions of said 

4 preprocessed signals derived from said received signal. 

1 56. The invention as defined in claim 42 further comprising a selective 

2 conjugator for developing said versions of said preprocessed signals derived from said 

3 received signal by conjugating at least one element of subsampled versions of said 

4 preprocessed signals derived from said received signal. 

1 57. The invention as defined in claim 42 further comprising L decoders, each of 

2 said decoders receiving as an input reconstructed versions of said symbols derived from a 

3 respective one of said data substreams and developing therefrom a reconstructed version 

4 of said one of said data substreams. 



D:\PATENTS\Foschini-Papadias 12-6\Foschini 12-6 doc 



Foschini-Papadias 12-6 

1 58. The invention as defined in claim 42 further comprising L decoders, each of 

2 said decoders receiving as an input reconstructed versions of said symbols derived from a 

3 respective one of said data substreams and developing therefrom a reconstructed version 

4 of said one of said data substreams. 

1 59. The invention as defined in claim 58 further comprising a multiplexer which 

2 receives each reconstructed version of said data substreams from said decoders and 

3 develops therefrom a reconstructed version of said source bit stream. 

1 60. The invention as defined in claim 42 further comprising: 

2 a second matrix multiplier for supplying as an output second matched filtered 

3 signals which are second versions of preprocessed signals derived from a second received 

4 signal which includes versions of said time sequences which have been combined by a 

5 second channel between said transmit elements and said receiver ; and 

6 a second baseband signal processing unit receiving said second matched filtered 

7 signals as an input and developing therefrom second reconstructed versions of said 

8 symbols derived from each of said data substreams; and 

9 a combiner for combining said reconstructed versions of said symbols and said 
10 second reconstructed versions of said symbols. 
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